Năm 1951, thời kỳ Quốc gia Việt Nam (hình thành năm 1948) và Quân đội Quốc gia Việt Nam (hình thành năm 1950). Trường được thành lập tại Vạt Cháy (Bãi Cháy) thuộc Tỉnh Quảng Yên, Bắc Việt (Nay là một phường thuộc Thành phố Hạ Long, tỉnh Quảng Ninh). Ban đầu với nhiệm vụ huấn luyện Biệt động đội và lấy tên là trường Biệt động đội (Ecole de Commando).

Tháng 8 năm 1954, sau ngày đình chiến (Hiệp định Genève 20 tháng 7), trường di chuyển vào Suối Dầu, Nha Trang hợp nhất với trường Huấn luyện Quân sự Địa phương số 4 với nhiệm vụ huấn luyện lớp CC1 và CC2 ngành bộ binh.

Giữa năm 1955, trường di chuyển về Phú Xương, Đồng Đế, Nha Trang với danh hiệu trường Biệt động đội Thể dục Đinh Tiên Hoàng.

Đầu năm 1957, trường chính thức mang tên trường Hạ sĩ quan Quân đội Việt Nam Cộng hòa (năm 1965 đổi tên là trường Hạ sĩ quan Quân lực Việt Nam Cộng hòa).